Optimal Grouping, Spacing, Stratification, and Piecewise Constant Approximation
نویسندگان
چکیده
منابع مشابه
Online allocation and homogeneous partitioning for piecewise constant mean-approximation
In the setting of active learning for the multi-armed bandit, where the goal of a learner is to estimate with equal precision the mean of a finite number of arms, recent results show that it is possible to derive strategies based on finite-time confidence bounds that are competitive with the best possible strategy. We here consider an extension of this problem to the case when the arms are the ...
متن کاملAlgorithms and Error Bounds for Multivariate Piecewise Constant Approximation
Let Ω be a bounded domain in R, d ≥ 2. Suppose that ∆ is a partition of Ω into a finite number of subsets ω ⊂ Ω called cells, where the default assumptions are just these: |ω| := meas(ω) > 0 for all ω ∈ ∆, |ω ∩ ω′| = 0 if ω 6= ω, and ∑ ω∈∆ |ω| = |Ω|. For a finite set D we denote its cardinality by |D|, so that |∆| stands for the number of cells ω in ∆. Given a function f : Ω → R, we are interes...
متن کاملImage segmentation by optimal and hierarchical piecewise constant approximations
In terms of deductive Descriptive approach [3, 7] the preliminary stage of image transformation from the original form into a recognizable form is considered in the report. For this purpose, the piecewise constant image approximations are studied. According to the formal quality assessment the optimal approximations are the best, since they minimally differs from the image in the values of tota...
متن کاملApproximation by Piecewise Constant Functions in a Bv Metric
In mathematical models for crystal microstructure [1,2,27], the deformation gradient is nearly piecewise constant in space to enable the deformation to attain a low energy. The length scale of the microstructure is limited by a surface energy associated with the transition from one piecewise constant variant phase to another piecewise constant variant phase [1, 27]. Motivated by these models, n...
متن کاملOn numerical approximation using differential equations with piecewise-constant arguments
In this paper we give a brief overview of the application of delay differential equations with piecewise constant arguments (EPCAs) for obtaining numerical approximation of delay differential equations, and we show that this method can be used for numerical approximation in a class of age-dependent population models. We also formulate an open problem for a qualitative behaviour of a class of li...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Review
سال: 1988
ISSN: 0036-1445,1095-7200
DOI: 10.1137/1030092